Mada'in Saleh nằm cách thị trấn Al-`Ula 20 km (12,4 dặm) về phía tây bắc và cách Medina 500 km (310.7 dặm) về phía đông nam. Nó nằm trên một khu vực bằng phẳng, dưới chân của cao nguyên bazan là một phần của Dãy núi Hijaz. Phía tây và tây bắc của khu vực có một mạch nước ngầm ở độ sâu 20 mét. Nơi đây là một điểm đáng chú ý của phong cảnh sa mạc với những phiến đá sa thạch nhiều kích thước và chiều cao khác nhau.